Zasady rachunku iteracyjnego. 


1. Iteracje funkcji i ich znakowanie. 


Wzór y=f(x) wskazuje, że na zmiennej x wykonano pewne dzia- 
łanie f. 
Działanie to mogę powtórzyć, otrzymam w wyniku wzór 2=/(y). 
Działanie to mogę powtórzyć, otrzymam w wyniku wzór t=/(z) 
i t. d. 
Celem lepszego  zorjentowania się zastosujemy odpowiednią pi- 
sownię. 
Napiszmy szereg wzorów 


2, =[(2)=/(2) 
za =[(24)=/7(2) 
23=/(2+)=//f(2) 


ET PACEGLE 


Bf (KONETEAJTB). 

Wzory te wskazują, że do zmiennej z działanie f  zastoso- 
wano n razy, innemi słowy na zmiennej z działanie f wy- 
konano n razy, powtórzono n razy, iterowano n razy. 
| Otrzymany wynik nazywamy  rc-tą  iteracją zmiennej z przy 
podstawowym działaniu JA albo też n-tą iteracją funk- 
cji AO- : 

Otrzymany wynik jest widocznie jakąś funkcją wykładnika w, 
wskazującego, ile razy działanie f iterowano; argument z, na którym 
działanie f w-krotnie iterowano. 
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Otrzymany wynik zależy również od tego, jakie działanie było 
iterowane. 
Wzór: „z, jest n-tą iteracją zmiennej z przy podstawie /**, ozna- 
czamy symbolem 
ey Lw (2) 
przyczym wykładnik n piszemy u góry, u dołu zaś podstawowe dzia- 
łanie, t. j. przejście np. od zmiennej £ do zmiennej /*(/) (użyliśmy in- 
nej litery, aby uniknąć nieporozumień). Można też posługiwać się 
symbolem skróconym 
*«=/m>(*) 


powszechnie dziś przyjętym. - 


2. Iteracje najprostszych funkcji. 


Wiemy, że n-ta iteracja funkcji f(z) jest jakąś funkcją zarówno 
argumentu z, jak wykładnika n, nie wiemy jednak w ogólności, jaką 
mianowicie funkcją. Zakres wyrachowalnych iteracji jest bardzo  szczu- 
pły. Należą do nich następujące przykłady zasadnicze. 

l. lteracje funkcji f(z)=z—|-a. 

Ze wzorów 2,=2 --a=2+-a 

24=2,--A=2-+-20 
Ż5=24|-0=2--3a 


j 


2,=72;-0=2 + 4a 


wnosimy w drodze indukcyi, że 
2,=2-na. 


A zatym: Jeżeli Ży=2--A, tO 2n=2-ma. łnnemi słowy: n-tą it e- 
racją funkcji f(2)=z--a, jest funkcja fade) =z--na. 
II. Iteracje funkcji f(z)—az. — 


Ze wzorów 


yw. zu NB Gi EW 


EST ZE W OPCJA" 
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wnosimy w drodze indukcji, że 
Żn=u'z. 
A zatym: Jeżeli z =az, to z,=za”z. Innemi słowy w-tą itera- 
cją funkcji f/z)=az, jest funkcja f (z)= "z. 
TIT. lteracje funkcji f{z) =^ 
Z wzorów 2,=2!, ^23, fs=^=2T.... wnosimy w drodze in- 
dukcji z =z” . 
A zatym: Jeżeli z,=z”, to Zn=e"", - Innemi słowy: n-tą itera- 
cją funkcji f(z) = z”, jest funkcja f,(z)=z””. 
IV. lteracje funkcji f(z)=az-f-b. 
Ze wzorów 
z,=aż +b 
2,=aż, +b=a'z+-(a-+-1)b 
2;=aż,--b=a*z+-(a?+-a+-1)b 


2,=aż;|-b=a'z+-(a3+a?+-a+-1)b 


wnosimy w drodze indukcji, że 


zh=atz-+-(a'""'--a'-2+-,„„-+-a--1)b 


czyli 
a"—| 
Żę FAZ ——D. 
=at 
a—1 
: Jeż i  2,=az--D, to zz=a"e--+—— b 
A zatym: Jeżeli 1 0, n RR 


Innemi słowy, n-tą iteracją funkcji /(z)—az-|-b jest funk-— 


. à a” chł 1 
cja fn(z)=a"z" 
r. lteracje funkcji f(2)=ae". 
Ze wzorów z, =aż" 


r 2 E 
= A2 =d" +r+lor 
2,=Aa22=A 


; g= ad= ttgr 
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wnosimy w drodze indukcji, że | 


r”—l 
Żn= a" "++ P—2,4 rl zr” = q r—| „rh ć 
rn_l 
A zatym: Jeżeli Z=, tot wiza Le 0% nen słowy: w-tą 
ra] 
iteracją funkcji ((2)=aer jest funkcja [nea a 


3. Zasada dodawania iteracji. 


Twierdzenie 1. Jeżeli liczba A jest w-tą iteracją liczby B 
przy podstawie  ffzl liczba zaś Z? jest  w-tą iteracją licz- 
by C p r z y tejże podstawie /(^), to liczba 2 je't (m-j-w)-tą 
iteracją liczby O przy tejże podstawie /(2). 

A zatym: Jeżeli A=f„(B) 

B=f,C) 
to A EE L„(( i ). 
m razy m razy m--m razy 

Jakoż: A=f(B)=f,fn(C)=f....f-ff....f zf...fff.. MO)=fn (0) 
awięc A=f,„qn(C), co było do dow. 


Twierdzenie 2. Złożenie dwu iteracji tej samej funkcji 
podstawowej o  wykładnikach w i w jest  iteracją tej sa- 
mej funkcji podstawowej o wykładniku m--n. 

A zatym fmfn(2) = fad nl 2). 

Jest to twierdzenie zasadniczej wagi. Prowadzi ono do  następu- 
jących wniosków: 

1. Łączy rachunek iteracyjny z teorją grup. 

Grupą wielu funkcji nazywamy taki układ funkcji, 

w którym złożenie dwu chktóry ch ko Il w ie k funkcji jest 
nową funkcją, również do tego układu należącą. 

Na mocy naszego twierdzenia o dodawaniu, wnosimy, że 

Iteracje danej podstawy tworzą grupę funkcji. 

Jakoż iteracje 


FA), Fale), FAE) (42), TA), Lp: 
tworzą taki szereg funkcji, w którym dodanie któryclikolwiek dwu, np. 
fal (ET sk2) , 


daje trzecią funkcję, również do tego szeregu należącą. 
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W ten sposób rachunek  iteracyjny staje jako jeden z członków 
rozległej dziedziny nauk matematycznych, ujętej wspólną nazwą Te- 
orji Grup. 

2. Prowadzi do zasady przemienności. 


Twierdzenie 3. Iteracje tej samej funkcji podstawo- 
wej są funkcjami między sobą przemienne mi. 
Jakoż fmf n(2) =fmtn(2) =P -mMZ) 
fafale) sati Hm(2) == fwzal(2) 
a więc (mf n(2)=f,fm(2), co było do dow. 
Wniosek. Dwie funkcje wtedy i tylko wtedy mogą 
być iteracjami jednej i tej samej funkcji podstawowej, 


gdy są między sobą przemiennemi. 

O dwu funkcjach F(Z) oraz 0(2) wtedy tylko możemy powiedzieć, 
że są iteracjami jakiejś trzeciej funkcji cp(^), gdy spełniają warunek 

FP(2)=PŁ(z). 

Czy ten konieczny warunek jest także dostateczny  — 
jest to kwestja otwarta... 

Szczególną wartość ma ta zasada, gdy chodzi o iterowanie funk- 
cji rozwiniętych na szeregi potęgowe —-pozwala ona odnośne rachun- 
ki systematycznie przeprowadzić. 


4. Zasada mnożenia iteracji. 


Twierdzenie. Jeżeli funkcja  F(fz) jest  m-tą  iteracją funk- 
cji 0(2) a funkcja  O(2) jest  n-tą  iteracją funkcji  f(2), to 
funkcja F(z) jest m.n iteracją funkcji /*(2). 

Dowód. Jeżeli F(z) SF Pal 2) , zaś Pí ż)=/f,( 2), to 

F(2)=PO...P(2)=f,fn ... [n(2)= Fain -.tn(2)=fmn(2), a więc F(2)=fmnl2), 
co było do dow. 

I niosek 1. Jeżeli funkcje *(2), oraz tp(2) s ą m-tą, względ- 
nie n-tą iteracją tej samej funkcji /(z| to 

P(2) Ri, „(2 ). 

Nawzajem mamy 

Iniosek'2. Dwie funkcje (2) oraz ^(2) wtedy i tylko 
wtedy mogą spełnić warunek 


Pal) = d(2) 


gdy obie są iteracjami ' jakiejś trzeciej funkcji/'(«) o wy- 
kładnikach odwrotnie proporcjonalnych do a ib. 
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Zasadę mnożenia najlepiej ocenimy, gdy ją połączymy z nastę- 


pującym problematem: 
Wzór 

Ji 2) = I wfe) 

I fu) \ v) 


(litery u, v, t.. nie mają żadnego rachunkowego znaczenia, są to tyl- 
ko znaki orjentacyjne, dotyczące działań iterowanych) daje nam prawo 
pisania 


kN x 
k NA 
fit) ( s ERL = Ji ‘2) 
145 : 
gdzie jest jakąkolwiek liczbą całkowitą dodatnią. 
Piszemy więc 
k N 
(2)= lim z 
ff) ) FH r 
IY (w) 


f(a) 


Chodzi tylko o to, co znaczy ten rachunek in limite AT=oo. Odpo- 
wiedź na to pytanie daje nam 

Postulat. Każda funkcja 1I/) posiada swoją pomocni- 
czą funkcję (z), t. zw. jej funkcja! iteracyjny, spełnia- 
ją cy wzór 

N 
kde 
N 


pociągający za sobą wzór 
fi(2)=I, (2)=lim I" 
) 


fi N=w t kiai ) (2 ) . 


Ku postulatowi temu prowadzi następujące rozumowanie: 
Jeżeli iteracje 
(2), fs(2), fx(2), f4(2)... 


tworzą grupę, to one jako takie winny należeć do pew- 
nej jednoczęściowej ciągłej grupy funkcji. 
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Grupę tą stanowią iteracje 
AO) 

o dowolnym wykładniku v, zdolnym do zmienności nieograniczonej 
i ciągłej. Bezpośredniego określenia tego pojęcia nie mamy. Idziemy 
więc drogą pośrednią. 

Szukajmy analogji. 

Znajdujemy ją na potęgach. 

Potęgi znamy z bezpośrednich wzorów: 


a E ZZM W 


z ? „C.T, 


11=2x.x.x.x it. d. 


Co znaczy jednak potęga x* o wykładniku, zdolnym do zmienno- 
ści nieograniczonej i ciągłej. Na to mamy odpowiedź. 

Każdej liczbie x odpowiada pomocnicza jej liczba 
£, jej logarytm naturalny *=logx, spełniająca wzór: 


DLN 
o 


q=lum(1 ---— ) i 
N=% N 
pociągający za sobą wzór: 
x vS 
xe=lim(1 + ; 
i on A, 


Postulat nasz jest zatym uogólnieniem nauki o logarytmach na- 
turalnych i jej zastosowaniach analitycznych. Na mocy zasady prze- 
mienności iteracji tej samej funkcji, ze wzoru 

f(2 WR 4 (2) 


20) > 
N 


otrzymujemy równanie granicowe 


lim f(2- SN: ) = lim| K - a 
N=% l 
czyli równanie 
Ar Ki ) fO , (2) , Pf (z ; 
kois W i r > | x i y Pema (a T , czyli 
P(z)/ (2)- e > o „=©/f(2) 


skąd in limite Af=co wypada t. zw. równanie funkcyjne Ramusa 
Bf(2)=FO(2)G(2) 


rozwiązane w badaniach Lemeray'a, Leań i innych, zarówno w odpo- 
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wiednich wzorach  granicowych, jakoteż i zapomocą szeregów  potęgo- 
wych. 


5. Zasada łączności iteracji. 


Twierdzenie. Jeżeli dwie funkcje f(z) i F(z) są połączo- 
ne wzorem 


pf(2)=F'yl(z) 


to i m-te iteracje ich są również tym samym wzorem 


= 
0 2)— F olz 
7 m(Ź) =f mop(2) 


połączone. 
Jakoż wzór  4/f(2)=Fy(z) daje nam $ 
/:(2)=+f.f(2)=Fy.f(2)=F.ęf(2)=F.Fę(2)=FF.ę(2) = Fygle) 
a zatym 


ęf.(2)=Fy(z 
Wzór ten daje następnie 
ęf:(2)=47>./(2)=F>q.f(2)=F,.yf(2)=F,.Fq(2)=F,F.y(2)=F;y(2), a zatym 
ęf;(2)=F,yp(z) i t. d. it. d. 
w drodze indukcyjnej otrzymamy wzór ofa(2)=Fnẹ(2) dla każdej całko- 
witej dodatniej wartości wskaźnika n. 
Uwaja. Ze wzoru ef,(2)=F,g(2) wynika f(2)=q_1 Fala). 


My przez 'f —1(0) oznaczamy funkcję, przeciwną funkcji (z2), dającą 
więc 


A więc, ieżeli! g(z)=2?, to 9 (2)=Vz. 

Jeżeli q(2)=e, to p_1 (2)=loge'i t. d. 

Mamy więc 

Wniosek. Jeżeli funkcje f(z) oraz F(z) są połączone 
wzorem 

Ke) sa o 1 p ol Z) i 
to iteracje ich także są tym samym wzorem połączone 
fanle) )=9_ 1 Fę(2) 

Wzór ten, jak mówimy, przekształca grupę iteracji funkcji F(z) 
na grupę iteracji funkcji f(zl W tym wzorze nazywamy 

grupę iteracji funkcji F(z) grupą przekształcaną, 


grupę iteracji funkcji f(2) grupą przekształconą, 
względnie zredukowaną, 
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funkcję <p» funkcją przekształcającą, albo funkcją 
pośredniczącą. 
Przekształcenie `* tego rodzaju jest wzajemne. Jakoż, jeżeli 


grupa iteracji funkcji F(z) przechodzi na grupę itera- 
cji funkcji f(z) na mocy wzoru 


Tn z) = 9—1 Ji KA 2) 


to nawzajem, grupa iteracji funkcji JC) przechodzi na 
grupę iteracji funkcji F(z) na mocy wzoru 


F n(ż)= p n9—ıl ARE 


Tutaj nasuwa się następująca uwaga: 

Wzór ^f {z)=F ~z\ jako następstwo wzoru pf(2)=F'ę(2), 
wyprowadziliśmy tylko dla wykładnika całkowitego, 
dodatniego n. 

Chodzi nam o moc obowiązującą dla dowolnego n. 

Gdybyśmy umieli funkcję JP(^) iterować, to funkcję /(z| określo- 
ną wzorem 


of) =F) 
nazwalibyśmy #-tą iteracją funkcji /(2). 
Stąd wynika 
Definicja. Grupą iteracji funkcji /(z| określonej wa- 
runkiem 
f(e)=q_F'y(z) , 
nazywamy grupę wszystkich funkcji postaci p—Fp(2), 
które znaczymy, pisząc 
fal £)= p - Fel 2). 


Wzór ten daje pojęcie iteracji, zgodne z  iteracjami wyrachowal- 
nemi, gdzie to się da  uskutecznić bezpośrednio, a określa je tam, 
gdzie to bezpośrednio jest niewykonalne. Zagadnienie, czy jest to jed- 
noznaczny, czy też niejednoznaczny sposób określania grupy iteracji, 
musi być osobno badane. 


6. Zastosowanie zasady łączności iteracji. 


Przy rachunku iteracji funkcji danej fz) dążymy do tego, aby 
grupę jej iteracji Sprowadzić do grupy iteracji funkcji 
F(2)=2+-1 


(t. zw. zagadnienie Abela). 
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względnie do grupy iteracji funkcji 
F{z)=hz 


(t. zw. zagadnienie Schródera). 
Zagadnienie Abela dąży do ustalenia wzoru: 


fE) =F: (2), 
który przy F(z)=z-\-\ przyjmie postać 
f(25)=vp_. [p(2)--1|, a więc postać of(z)=v(2)--1. Jest to t. z w. równanie 


funkcyjne Abela i 
Af(2)=4(2)--1 


Zagadnienie Schródera dąży do ustalenia wzoru: 
f(2)=9_, Fol) 
który przy F(z)=hz przyjmie postać f(2)=q_ [hrp(e)], a więc postać 
of(e)=hv(z). Jest to t. zw. równanie funkcyjne Koenigsa-Schródera. 

Podstawę analizy tych zagadnień stanowi sam rachunek itera- 
cyjny, którego zasady musimy poznać zanim będziemy mogli wejść 
bliżej w istotę równań funkcyjnych, zarówno elementarnych, powyżej 
podanych, jakoteż i ogólniejszych. 


7. Iteracje funkcji linjowych ułamkowych. 


Funkcję postaci 
az+ b 
ACZ. 
o wyznaczniku ad—bc, różnym od zera, nazywamy funkcją linjową ułam- 
kową, albo funkcją rzutową, względnie homograficzną. 
Zasadniczą jej własność stanowi ten fakt, że jeżeli założymy 


ap--b __aq+-b 
a ept d EZET) 


A _ar+-b A _as+ b 
LET |! O E 


otrzymamy równość t. zw. stosunków anharmonicznych 


p ZF E AGS E E I ARS ER 
EA E E T 
czyli 
Jab m a Wa ZKE 
fa) — s ` KD- p—8.-9—8 
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Jeżeli założymy we wzorze 


__ae+-b 
PJ Tej 
q=o0o, to otrzymamy 
a 
dE = Li 
e RT 
RT 
fioo)=, 
zę 
GER dj. 
EARS Je 
aviae web 
a: 
dań | WOŚ żak: 
f(9)—s, PAK a GR TRASĘ (8 
m ma 8 
C 1 
Mamy zatym 
f(P)—r E NEO |od 
(04) cza, p=s 
Stąd wynika 
Twierdzenie. Jeżeli założymy 
_ae+-b 


to otrzymamy wzór 


AE rze GB dania emor 


fs ps! ao, 
i wogóle wzór 
JO lnaaPAA ust Azad 
f(2)—s; a—c, 'z—s' 
i i az--b A 
Otóż funkcja _,  f(2)=-——, ma dwat. zwane miejsca nie- 
< +d 
, : ; aę-}b ; ; 
zmienne Či» És określone równaniem Sos =$6, czyli równaniem 


ttd 


cę?+(d—a)$ —b= 0, a więc wzorem 
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_(e—d) TVla—d*3be 


2c 


y 


_(a—d)- -V(a — d) + 4 be 


PE 
WZT 7 ) 
á 04 
2c 


względnie wzorem 


_(a —d)--V (a- |- d)?. -4(ad- be) 


t, 


2C 
t (adl (a--d)2—4(ad —bc) 
„+ kok WIK ży Y zj k , 
które jak łatwo okazać da nam 
a — Ch, (a--d)—V(a--d)*—4(ad— be) 
a — ch (a--d)--V(a-+-d)?— 4(ad — be) 
Na podstawie tego otrzymujemy 


Twierdzenie. Jeżeli C, są miejscami niezmiennemi 


funkcji linjowej 
(e 12 --b 
ZAJ SS= 
IG czed A 
a więc miejscami, określonemi równaniem 
a$--b aż , i ; s 
$Ę=——— , czyli równaniem cę*+-(d — a) —b=0, wówczas za- 
CE 1 d ) 


chodzi wzór 
LG hema BRB Zam OCE ira 
f(2)—6 a— ka 2—G 
i ag--b .  .... 
a funkcja dana re)= AE iteruje się na mocy wzoru 
fn(ż)—61__ | 4 ssh 2- Çi 
fale) —t, \a— ct) 2—$, ? 
skąd już łatwo f,, (z) wyrachować. 


Wyjątek stanowi przypadek, gdy oba miejsca niezmienne ģ;, É, 
zejdą się w jedno. Bywa on wtedy, gdy w równaniu 


c? +-(d—a)$—b=0 zachodziwzór (d—a)*--4bc=0, dający 


$ a—d 
| zz = — 


z g. 


Otóż gdy założę 1 Fe, e=0, to wzór 
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f(2)—t—e a—cd—c 2—t,—e d 
= £ ; a nam 
f(2)—% a— 6k, z—%ı 
SE GE E e 
40 ANC WARCE 
i ERRIENT N e T ce? $ 
ROGE OLAP AIR ER TREAS P RNT TEN A AA 
1 c 1 ce 
(0-5 0-426! (ad) E) 
Kładąc:. teraz G= =k, =e , znajdziemy wzór 
6=0 
il 1 Ci ; 
ETTA SZA Ja 0% postaci 
DOSC: f 2c 
AE 2z2—t  a+d' 
Mamy więc 
| oo Gie Jeżeli miejsca niezmienne ći, £„ funkcji 
ARE i : at--b 
linjowej fi)=Ż ps 7 : , określone równaniem "ary Sg É scho- 
dzą się wobec warunku (a—d)*--4bc=0 w jedno miejsce 
a—d 
t =t, =t= Ri 
; ETAP _ae--b 
wówczas funkcja linjowa Aier ed spełnia warunek 
1 1 2c 
Oe ANETE 
a iteruje się na mocy wzoru: 
1 1 2me 
O ZADCE E 
lae) —£ 2—$Ę a+d 
skąd f,(2) łatwo wyrachować. 
Ł. Bótłcher. 


Lwów. 
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